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Abstract 

We consider Lipschitz percolation in d-l -1 dimensions above planes tilted by an angle 7 along 
one or several coordinate axes. In particular, we are interested in the asymptotics of the critical 
probability as d —)■ 00 as well as 7 f t ^/ 4 :. Our principal results show that the convergence of 
the critical probability to 1 is polynomial as d —)■ 00 and 7 f 7r/4. In addition, we identify the 
correct order of this polynomial convergence and in d = I we also obtain the correct prefactor. 
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1 Introduction and main results 


The model of Lipschitz percolation was introduced in DDG'*~in . Since its introduction it has 


been the subject of numerous articles and has shown various connections and applications to other 
topics such as lattice embeddings, plaquette, entanglement and comb percolation or the pinning of 
interfaces in random media (see e.g. |GH10j . |DDSllj . |GH12aj . |GH12b| . |HM14j i. In the present 
article we investigate the critical probability for the existence of a Lipschitz surface of open sites 
that lies above a hyperplane which is tilted (along one or several coordinate axes) by an angle 7. 
We are particularly interested in the asymptotics of this critical probability as d —)■ 00 and 7 17r/4. 
An immediate consequence of our results is the existence of non-negative stationary supersolutions 
to the problem 

ut{x, t) = Au{x, t) -\- f{x, a ■ X + u(x, t),co) + F 


for a G (—a, a)'^ and F > 0 independent of a for some a > 0 in the sense of |DDS11] . i.e., 
where / describes randomly placed local obstacles. This setting is related to the study of singular 
homogenization problems, since - as a cell problem - it determines the effective velocity H{a) of 
an interface with slope a. 

Our context is that of site percolation in with parameter p G [0,1]. That is, G := {0,1}^'^"''^ 
is the set of configurations and the corresponding probability distribution Pp is the product measure 
of Bernoulli distributions with parameter p. A site x G is called open (with respect to uj) if 
co{x) = 1, and closed if oj{x) = 0. 
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Our main object of study are Lipschitz functions and surfaces defined as follows. A function 
F : Z'^ —)• Z is called Lipschitz if for any x, y G Z'^ the implication 

11^ - i/||i = 1 ^ \F{x) - F{y)\ < 1 

holds true. We use the term Lipschitz surface to refer to a subset of that is the graph of a 
Lipschitz function. Furthermore, given a realization uj € Q, we call the Lipschitz surface open if all 
sites in the Lipschitz surface are open in the sense of site percolation, i.e., if w(x, F{x)) = 1 for all 
X G Z'^. 

It was proven in DDG'*~10] that the event of existence of an open Lipschitz surface completely 
contained in the upper half-plane Z*^ x N undergoes a phase transition. That is, for any dimension 
d > 1 there exists a critical probability PL{d) £ (0,1) such that the following holds: For p < piid) 
one has that Pp-a.s. there exists no open Lipschitz surface in Z'^ x N, whereas for p > PL{d) 
one has that Pp-a.s. there exists an open Lipschitz surface in Z'^ x N. Furthermore, an upper 
bound for piid) and tail estimates for the height of the minimal surface were established for p 
sufficiently large. These results were improved in [GH12a] . where in particular exponential tails for 
the height of the minimal Lipschitz surface have been established for all p > piid)- The results 
were complemented with an asymptotic lower bound yielding 1/d as the correct order of magnitude 
for 1 —pL{d). Applications and related results can be found in [DDSllj . |GH12b] . [GHlOj . 

While the investigation of Lipschitz percolation up to now has been focused on Lipschitz surfaces 
that stay above the plane L := Z*^ x {0}, we are interested in the effect of ‘tilting’ this plane. To 
make this more precise let us define for any d G N, a G [0,1) and y G { — 1,0, the tilted planes 


T a,d ._ 

— 


|(xi,.. .,Xd+i) G Z'‘*+^ I 


a ^ r]iXi 

i=l 


For computational convenience we introduce the parameter a as in the above definition, instead 
of directly working with the angle 7 by which a plane is tilted along all the coordinate axes in 
direction for which iji = 1, 1 < i < d, in the above choice of rj (and —7 in the case that rj = —1). 
However, given rj, there is a natural one-to-one correspondence between a and the angle 7. Also, 
note that the case of a = 0 as well as the case rj = 0 correspond to 7 = 0 and thus to standard 
Lipschitz percolation. The restriction to a G [ 0 , 1 ), resp. 7 < vr/ 4 , is natural, once one realizes that 
for r] ^ 0, a > 1 (resp. 7 > Tr/d), and any p < 1, Pp-a.s. there exists no open Lipschitz surface 
above the plane 

In the study of Lipschitz percolation above tilted planes, the related concept of Lipschitz percola¬ 
tion above ‘inverted pyramids’ turns out to be helpful. Thus, we introduce for any d G N, a G [0,1) 
and rj G {—1, 0, -1-1}'’* the inverted pyramid as 


V“’'^ := |(xi,.. .,Xd+i) G Z'’*+^ I Xd+i 


max 

ll»?'lli=ll’?lli 


{[a 

i=l 


We can now formulate our main result: 


Theorem 1.1. There exists a phase transition for both Lipschitz percolation above planes and 
Lipschitz percolation above inverted pyramids, and their critical probabilities coincide. This critical 
probability pL{c(,d,r]) is nontrivial and depends on y only via ||y||i. Furthermore, 


and 


1 -pL{a,d,y) X d i-“, 

1 -pL{a,d,y) x (1 - a^, 


as d 


as a 


00, 


( 1 . 1 ) 

( 1 . 2 ) 
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Here we write /(s) x g{s) as s ^ s for two functions / and g if there exist positive and finite 
constants c,C such that liminfs^j/(s)/i 7 ('S) > c and limsupg_^j/(s)/g(s) < C. 

For the reader’s convenience, Theorem |1.1| is a concise summary of the principal asymptotics 
for PL{ci, d, g) obtained in this article. The actual asymptotics we obtain are more precise and will 
be given as individual results below. 

The article is structured as follows. Section is concerned with general results on Lipschitz 
percolation in the set-up of tilted planes. Proposition |2 . 2| establishes the non-trivial phase transition 
for piioi, d, g), whereas Lemma 2.3 exposes the monotonicity relations for the individual parameters. 

Section outlines all bounds on the critical probabilities separated into two subsections, one 
for lower and one for upper bounds. Using the notation of (2.3), the asymptotics (1.1) and (1.2) 


follow by combining Propositions |3.1| and 3.6 
As explained in Proposition |3.5 


as well as Propositions 3.4 and 3.7 


respectively. 

for d = 1 we obtain the exact asymptic behavior for a —)> 1. In 
addition. Proposition |3.2| provides lower bounds for the critical probabilities, depending on how the 
number of tilted axes behaves asymptotically with the dimension. 

The corresponding proofs and further auxiliary results are contained in Section]^ 


2 Further notation and auxiliary results 

We begin by defining the events to be considered and to this end denote by > the upper half 
space above For this purpose, denote the set of all Lipschitz functions by A. 


Definition 2.1. Let LIP"’'’* denote the event that there exists an open Lipschitz surface contained 

? 7 ,> ’ 

d 


rOL.d 

m L i.e.. 


LIP"’'’* := jcj G U I 3F G A : Vx G Z'’* : a;((x, F(x))) = 1 and F(x) > |. 


2=1 


Similarly to the case of planes we use LIP(V$)’’'^) to denote the event of existence of a Lipschitz 
surface above the inverted pyramid i.e.. 


LIP(V: 


a.A\ 


d 

G U I 3F G A : Vx G Z'’* : uj((x, F(x))) = 1 and F(x) > max | a g.Xi ll. 

f ^ J J J 

IITIIi=IFIIi 

Proposition 2.2. For any d > 1, a G [0,1) and g G {—1, 0, +1}'’*, there exists a critical probability 
PL{a,d,g) G (0,1) such that 


[ 1 , P e iPL{a,d,g),l]- 

In fact, for any g' G { — 1,0,1} with ||r/||i = ||V||i, 

PL{a,d,g) =pL{a,d,g'). 

Therefore, pL{a,d,g) depends on g only through the number of nonzero entries. 


( 2 . 1 ) 


( 2 . 2 ) 
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This means that there exists a phase transition for both Lipschitz percolation above tilted planes 

convenient 
1 = k E {0,... ,(i}. 


and above inverted pyramids, and their critical probabilities coincide. Due to (2.2) it is convenient 
to define pL{a,d,k) := pL{a,d,r]) for any p E { — 1,0,+!} such that 
Furthermore, we set 

qLia,d,k) := 1 - pL{a,d,k). (2.3) 


For notational convenience we will formulate most of our results for instead oipi since the latter 
usually tends to 1 and hence the former to 0. 


Proof of Proposition 2.2. First observe that due to the symmetries of Z'^ and the i.i.d.-product 
structure of Pp, the quantity Pp(LIP“’'^) depends on r] only through ||t 7 ||i. Thus, if the postulated 


critical probabilities exist, then they must fulfill (2.2). 


We now start with showing the second equality in ( |2.1[ ) for some pL{o(,d,ri) E [0,1]. Since 
is an increasing event, it is immediate that Pp (LIPjn is nondecreasing in p. Therefore, it is 
sufficient to show that it takes values in {0,1} only. 

Define the shift 9 : oj ^ + 1) in the {d + l)-st coordinate. Then 9 is measure 


preserving for Pp and ergodic with respect to 


As 


0-nLIP“’'^) 


c lip: 


OL.d 


vp cirJ.ua c^i^'avaiv.. vvil-ii j.c:;opc;v./U ij\a ^ p- ^ COIlSGC^llCnCG, SIIICG <.x V*-'' r) J r} 

and Pp(0”^(LIP“’'^)) = Pp(LIP“’'^), the event LIP“’'^ is Pp-a.s. invariant with respect to 9, i.e. 
Pp(LIP"’'^A0“^(LIP"’'^)) = 0, and by Proposition 6.15 in |Bre92| this already implies 


(UP“’'')E{0,1}. 


This establishes the second equality in (2.1) for some PL(a, d, t]) E [0,1]. 


7] ; 

1 already yields 


In order to obtain the first equality of (2.1), due to the second equality in (2.1) and LIP(Vp ; 


LIP"’'*, it remains to show that Pp(LIP“’'^) = 1 implies Pp(LIP(Vp’'^)) = 1. By symmetries, Pp(LIP"’'*) 


j(y,d\ 


C 


n 


LIPJ'') = 1. 


ID'lli=IDIIi 

Note that the pointwise maximum of Lipschitz functions is a Lipschitz function again and thus 

Pi Lip«,<i c LIP(V"’''). 


Thus (2.1) holds true. 


It remains to show the nontriviality of the phase transition, i.e., that PL(a, d, rj) E (0,1). Propo¬ 


sition 3.1 below in particular shows that pL{ci,d,d) < 1 for all a E [0,1) and d > 1; hence, using 


(2.6) below, we deduce pL{a,d,k) < 1 for all 0 < A: < d. On the other hand, pL{a,d,k) > 0 for 


all 0 < /c < d follows from the fact that the critical probability for the existence of an infinite 
connected component in the 1-norm in (d -|- l)-dimensional Bernoulli site-percolation (which is a 
lower bound for pl{oi, d, k)) is strictly positive. □ 

Using the above result one can obtain some simple but helpful monotonicity results for the 
critical probabilities. 

Lemma 2.3. For all d E N, and a, a' E [0,1) such that a < a', we have 


V fc = 0,..., d : Pl{c(, d, k) < PL^ot', d, k), 


(2.4) 
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y k = 0,... ,d : pL{ce,d,k) < pL{oi, d + 1, k), 


( 2 . 5 ) 


and 


y k = 0,... ,d — 1 : Pl^cx, d, k) < PL(a, d,k + 1). 


( 2 . 6 ) 


Proof. We start by proving the monotonicity in a, which is best seen considering Lipschitz surfaces 
above inverted pyramids. Note that for of > a, one has V)) ,a ^ 

V))’ , in the sense that for any 

(y,y3+i) e and (y,y2+i) ^ have Hence LIP(V^ ’"*) C LIP(V^’‘^), which 

implies (2.4). 


On the other hand, to prove (|2.5[) choose r\ G {—1, 0, +1}'^+^ with ||y||i = /c, and let 1 < j < d+1 


be such that pj = 0. Then (2.5) follows directly from the fact that the cross section of a Lipschitz 


surface in with iJ ^ x {0} x mapped to Z*^ by eliminating the j-th coordinate is 

again a Lipschitz surface contained in for := (r/i,..., yj_i, r/j+i,... ,? 7 ^_|_i), combined 


with the fact that = k and (2.2) 


Lastly, (2.6) follows from the fact that for any 1 < y < d, > V))’“ in the above sense and 

thus LIP(V))j(j[>o) D LIP(VS)’'^), where Pj^o is obtained from p by replacing the j-th coordinate by 

0 . □ 


7°‘y u 


3 Bounds on the Critical Probabilities 

For functions f,g we write f{s) < g{s) as s —)■ s, if hmsupj._,.^/(s)/y(s) < 1, we write /(s) > g{s) 
as s —)• s, if liminf^^s/(s)/y(s) > 1, and asymptotic equivalence is denoted by f{s) ~ g{s), s —)■ s 
(i.e., if f(s) < g(s) and f(s) > g{s) as s —>■ s). With this notation we can write the results on the 
bounds in |GH12aj as 


qL(0,d,0) > (8d) \ 
qz(0,d,0)<(2d)-\ 


for all d € N, 
as d —)• oo. 


(3.1) 


3.1 Lower Bounds for qi{a,d,k) 

Proposition 3.1 (General bound). For any d > 1 and a G [0,1) one has 

1 1 

qL{a,d,d) > -{4d) i—. 


Note that for a = 0 this is exactly the lower bound of (3.1). In a similar way one can find 


bounds for the critical probability in the case that the number k of axes along which the plane is 
tilted depends on the dimension d: 

Proposition 3.2. Consider a function (/? : N —>■ No with ip{d) < d for all d G N. 

(a) If for some a G [0,1) one has that (p{d) G o(d^“") as d ^ oo, then 


1 


qL{a,d,ip{d)) > -d 


-1 


as d ^ oo. 


(b) If for some a G [0,1) and c G [0,1] one has ip{d) ~ cd^ as d ^ oo, then there exists a 
constant C{c,a) > 0 such that 


qL{a,d,p{d)) > C{c,a)d 


-1 


as d ^ oo. 
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(c) If for some c G (0,1] one has (p{d) ^ cd as d ^ oo, then for a G (0,1), 

1 _^ 

qL{a,d,(p{d))> -{I - a){cd) i-“ , as d ^ oo. 


Remark 3.3. The constant in Proposition 3.2, (b), satisfies (7(0,0) = (7(0, a) = 1/8 for any 
c G [0,1], a G [0,1); this is what one would hope for, given that these cases correspond to standard 
Lipschitz percolation. 


The bound in Proposition 3.2, (c), is an improvement compared to Proposition 3.1 at the 


expense of being of asymptotic nature only. 


Proposition 3.4. For each d > 1 and each k = 1,... ,d there exists a constant C{k,d) > 0 such 
that for all a G [0,1) one has 

qiiot, d, k) > C{k, d){l — a)^. 


Proposition 3.5. Ford = 1 one has qiici, 1,1) ^ (1~«) as a —)■ 1, which together with Proposition 
\3. ?| below yields 

qrioi, 1,1) ~ (1 — a), as a —>■ 1. 


3.2 Upper Bounds for qL{a,d,k) 

Proposition 3.6 (Asymptotic behavior for d -G oo). For every a. G [0,1) there exists a constant 
C{a) such that 

_ 1 

qL{a,d,d) < C{a)d i-“, os d —>■ oo. 

More precisely, C(a) = 0T^/(e® — 1), where 6 is the unique solution to /{eP — 1) = 1/(1 — a) 
and C(0) = 1. 

Proposition 3.7 (General bound). For any a G [0,1) and d G N 


Remark 3.8. Since qL{ct,d,k) < qL{a,k,k) by Lemma 2.3, Proposition 3.7 immediately implies 
upper bounds for g'L(a, d, k) for any k = 1,... ,d also. 


4 Proofs 

As explained in |DDG'*~inj and |GH12a| for standard Lipschitz percolation, the lowest open Lips¬ 
chitz surface (above L^’ ) may be constructed as a blocking surface to a certain type of paths called 
(admissible) A-paths. This characterization is the core of the proofs in this section. 

Denote by ei,..., e^+i G the standard basis vectors of . 

Definition 4.1. For x,y G a X-path from x to y is any finite sequence x = uq, .. . ,Un = y oi 
distinct sites in such that for alH = 1 ,..., n 

Ui - Ui-i G {crf+i} U {-Cd+i ±ej \ j = I,..., d}. 

Such a path will be called admissible (with respect to ui), if for all i = l,...,n the following 
implication holds: 

If Ui — Ui-i = e^+i, then m is closed (with respect to w). 


6 












For any x,y £ denote by x ^ y the event that there exists an admissible A-path from x 
to y. We then define for all x £ Z*^, a £ [0,1), d G N and r/ £ { — 1,0, +1} the function 

:= sup{n G Z | 3y E : y ^ (x, n)} + 1. (4.1) 

Note that the graph of F is contained in As in [DDG'*~in] and [GH12a| . it is easy to see that 


the function defined in (4.1) describes a Lipschitz function whose graph consists of open sites, if 
and only if it is finite for all x G Z'^. This in turn holds true if and only if it is finite at x = 0. 
Thus, in the analysis of the existence of an open Lipschitz surface we can focus on the behavior of 
F“’'^(0) as defined above. 

It will be useful to define L))’'^(/i) := + hea+i and denote by the random set of sites 

in (h) reachable by an admissible A-path started in the origin. We have taken the practice of 
marking elements of Z'^ with a bar as in x G Z*^ in order to distinguish them from canonical elements 
X G Z'^+^. In the same vein, for x = (xi,..., x^+i) G Z'^"''^, we use x to refer to (xi,..., Xd) as well 
as (x, Xrf+i) to denote x. In addition, by a slight abuse of notation we use 0 to denote the origin of 
Z,Z'^ and Z'^'*'^. As we have tacitly done above already, it will be necessary to distinguish between 
N and Nq. For a set A we will use |A| to denote its cardinality. 

In addition, due to the symmetries of Z'^ and the product structure of Pp, we will w.l.o.g. from 
now on assume that for any k = 1,... ,d, the vector y is of the form 

V = 

k times d—k times 


4.1 Lower Bounds for qL{a,d,k) 


We begin with a criterion ensuring the existence of an open Lipschitz surface by providing suitable 
conditions for the Pp-a.s. finiteness of as defined in (4.1). 

Lemma 4.2 (Criterion for existence of an open Lipschitz surface). Let F^'^ he defined as in (4.1). 
Then, for any x £7fi and h £ N, 


a 

F^’'^{x)-[aY,ViXi\ >/i) <Ep[|£“’''(/i-2)|]. 


2 = 1 


In particular, if 


then 


limEp[|£“-''(L)|]=0, 


h^oo 


,(LIP“’'') = 1. 


(4.2) 

(4.3) 

(4.4) 


Proof of Lemma f.2. In order to prove (4.2) we start by observing that for every x G Z“, 

d 

the random variable + 1 stochastically dominates F"’‘^(x) — a E PiXi , (4.5) 

2=1 

where the -|-1 stems from lattice effects. Now we estimate 

Ep(F“’''(0) > /i + 1) = Ep(3z G ^ (0,/i)) < ^ Fp{z ^ (0,h)) 

^ T 

ZGLr, 

< ^ Pp(0«2)=Ep||£;’"(h)|], 
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In combination with (4.5), this supplies us with (4.2) which finishes the proof. Note that we used 


the fact that if a site x = (x, h) with h > a J2i=i is reachable from by an admissible 

A-path, then so is any site x = (x, i) with a Yli=i <i<h. This stems from the observation 
that if we remove the last step the admissible A-path took in the upward direction and then trace 
it, we obtain again an admissible A-path reaching the site right below x. 


The fact that (4.3) implies (4.4) follows immediately from (4.2) in combination with the obser- 

□ 


vation below (4.1). 


The common core of the proofs of Propositions |3 .1 1 and 3.2 can be summarized in the following, 
somewhat technical lemma. 


Lemma 4.3 (A general lower bound). Let a G [0,1), d G N and k = 0,... ,d. Then for any choice 

of 


4 

Pi,P 2 ,P 3 ,P 4 : G (0,1) such that '^Pi = 1 (4.6) 

i=l 

we obtain 

M(«, <1, k) > min { , PI (f) ’^^ . } . (4.7) 

Note that the above holds true for all possible choices of our parameters - in particular for 
k G {0, d} - if we use the convention of 1/0 = oo. This somewhat unelegant agreement may 
be justified in this case as it avoids the need of repeating analogous computations without the 
respective terms. 


Proof of Lemma f.d. In order to obtain the existence of an open Lipschitz surface and thus the lower 


bound through Lemma 4.2 we will show the following estimate under appropriate assumptions on 
q = l-p-. 

For d > 1, a G [0,1), /c = 1, ..., d and q smaller than the right-hand side of (4.7), there exist 
constants 5 G (0,1) and C > 0 such that for all /i G N, 


^p[K’\h)\] < C6 


h-l 


(4.8) 


We will say that the j-th step of a A-path (u„) is positive downward, if Uj — Uj-i G {—ed+i +ei \ 
I = . ,k} and negative downward if Uj — Uj-i G {—ed+i — e; | / = 1,..., A:} and use D~^ = D~^{u), 

resp D~ = D~{u) to denote the number of these steps. In analogy, D = D{u) will denote the 
number of downward steps such that Uj — Uj+i G {—Cd+i ± e/ | I = k + 1,... ,d} and U = U{u) will 
be the number of upward steps, i.e., those for which Uj — Uj-i = e^+i. 

Now for any natural numbers U, D'^, D~ and D, the number of A-paths starting in the ori¬ 
gin with U upward steps as well as D~^ positive, D~ negative and D neutral downward steps, 
respectively, can be estimated from above by 


/U + D+ + D- + D\ 
V U,D+,D-,D J 


j^D++D {2{d-k))^. 


Thus the expected number of such paths which are admissible can be upper bounded by 


m + D+ + D- + D\ 
V U,D+,D-,D ) 


kD++D ^2{d-k))^q^. 


(4.9) 























In addition, due to the multinomial theorem, for any pi, p 2 , ps, Pi chosen as in (4.6) we have 


and hence 


fU + D+ + D- + D\ 
V U,D+,D-,D J 


U D+ D- 

Pl P 2 P 3 


Pi 


< 1, 


/U + D+ + D- + D\ ^ 

V U,D+,D-,D ) ~ \pi) \P2^ ^Pi^ 


(4.10) 


In order to simplify notation, note that the ‘best strategy’ for admissible A-paths is to go for the 
negative orthant in the first d coordinate axes, in the sense that 


IPp(0 -y)<2 '' IPp(O-y). 

y&L’^’’^{h) yeL“'''(h)n((-No)''xZ) 


Since at each downward step of a A-path the {d+l)-st coordinate of the path is decreased by one, the 
total number U{u) of upward steps of a A-path (un) starting in 0 and ending in L“’'’*(/i)n((—No)‘’*xZ) 


fulfills 


and 


U{u) = D^{u) + D-{u) + D{u) + [a(Z?+(u) - Z>"(u))J + h 


D^{u) — D {u) < 0. 


Using (|4.9|) and (|4.10) and choosing g < pi we can thus estimate 

IPpCO ^ y) 


E 


?/eL“’''(h)n((-No)'*xZ) 


< 


E 


D+,D-,D>Q-.D+-D-<0 

U=h+D++D-+D+Ya{D+-D-)\ 


U 


-) 

P 2 J 


D+ 


D- 


2{d-k) 


Pi 


D 


^ ii) 

D+,D-,D>0, ^ 

D--D+>0 

EEEff) 


D++D- +D+ya{D+ -D-)\+h 


k \ 


D+ 


- - 


P 2 J 


n+A+nH-m+ [—oAJ -\-h 


n>0 A>0 m>0 

h / ,.2 u2 \ri 


< 


PlJ 

( y 


P3 


AV / 2(d-fc) 

P2 J KpsJ V P‘1 

2{d — k)q 


D- 


2{d-k) 


Pi 


D 


^,\pIp2P3J 

y / Afc" y y f 
y:iWiP2P3j frivpiy 


A+L-aAJ 

PlJ 


n>0 

h-1 


A>0 

.2 u2 \ n 


qi o/j \ ^ 


^^\pIp 2P3J i;^^\Pi-p3J pm 


1 —a^ 


P3 

k_ 

P3 

E 


E 

m>0 

E 

m>0 


PlPi 


2{d — k)q 


PiPi 


2{d — k)q 


Now note that if 


^ . Jl , - fP3\T^ PlPi 


(4.11) 


(4.12) 
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then all sums in (4.11) converge and q/pi < 1. Thus 


Ep[IC’4A)ll = 


E 

OL^d / 


Pp(0 ^ y) 


<2^(^ 

\Pi 


h-l 


1 


1 - 


q^k‘^ 

piP2P3 


1 - 


q^~°‘k 


W P3 


1 - 


2 (d-k) 

PiPi 


and with 


6 = 5{q,pi) := — 
Pi 


C = C{a,d,k,q,pi,p2,P3,P4:) ■= 2 ' 


and 


pIp2P3 


p\ >3 


PlPA 


P 1 P 2 P 3 - q'^k'^ p\ “j >3 - piPA - 2{d - k)q 


we obtain the claim in (4.8). Lemma 4.2 then guarantees the existence of an open Lipschitz surface 
for q as in (4.12) which completes the proof. □ 

Depending on our choice of the parameters Pi,P 2 ,P 3 tPa we now obtain different bounds for the 


critical probability leading to the results of Propositions 3.1 and 3.2 


Proof of Proposition 3.1. In order to obtain Proposition |3.1| set 

1 


Pi = 


and 


1 1 


P2=P3 = 


iPA- 


Note that since we consider the case of k = d, the last term on the right-hand side of (4.7) is 
inhnite and hence irrelevant. Comparing the hrst two terms on the right-hand side of (4.7), one 
can easily see that the second is the dominating one. Thus, taking p 4 f 0, from (4.7) we can deduce 
the validity of Proposition |3.1[ □ 

Proof of Proposition's^ (a) Assume p{d) G as d —)> 00 . Then for any fixed choice of 

pi,... ,P 4 , as d —)• 00 the last term on the right-hand side of (4.7) is the minimal one and thus 
determines the lower bound for the critical probability given in (4.7). For every e > 0, choosing 
Pi = 1/2,p 2 = P 3 = e/2 and p 4 = 1/2 — e, we get 

limmfqLia,d,(p{d))d 


d-^oo 


00 . 


Since this is true for any e > 0, the claim follows. 

(b) Now consider the case that for some c G [0,1] and a > 0 one has p{d) cdf " as d 
Then the second and third term on the right-hand side of (4.7) are asymptotically equivalent and 
smaller than the first term. Hence, they dictate the bound. The claim then holds for any feasible 
choice of Pi,..., p 4 and 


C{a, c) := min <j pi ^ 


c / 


1 PlPA 

2 1 - c 


For a = 0 we have to take into consideration all three terms of the right-hand side of (4.7), and 
thus obtain the claim with 


(7(0, c) := min 


f Ply/P2P3 P3 1 PlPA 
[ c c 21 - c 
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(c) Now assume that for some c G (0,1] one has ^p{d) ~ cd as d —)■ oo. In this case, the second 


term on the right-hand side of (4.7) is the asymptotically decisive contribution. Again, for any 
e > 0, choosing 


yields 


1 — a 

Pi = t; -2e, p 2 =p 4 = e, and pg = 1 - 

2 — a 


1 /1 — a 

luji'mi qL{a,d,(p{d))d^-<^ > - - 2e 

d^oo V 2 — a 


Since e was arbitrary. 


1 — a 


1 


2 — a 2 — a 


1 1 \ 


2 — a c 


1 1-a/ 1 

liminfqL(a,d,(p(d))di-^ > - - -- 

d —>-00 2 — a \ 2 — ac 


= (!-«) 1 - 


2-a 1 

1 — /1 \ 


2 — a 


> (1 - 


1 / 1 \ ^ 


4 V c 


□ 


The next step is to prove Proposition 3.4 


Proof of Proposition 3.4 We will again want to apply Lemma 4.2 In order to derive an upper 


bound for the expectation in (4.3), instead of directly looking at A-paths, we will consider a coarse¬ 


grained version of them and estimate the probability of these paths reaching a certain height. 
The reason for coarse-graining is the following: if q is approximately equal to qhia, d, k), then an 
admissible A-path starting in 0 (say) will on average pick up at most 1 — a closed sites per horizontal 
step and if q is slightly above qiioi, d, k), then such a path will certainly exist. When a is very close 
to one, then the average number of sites which such a path visits between two successive visits of 
closed sites will be of the order (1 — a)~^ (which is large). If d > 2, then there will automatically 
be lots of admissible A-paths visiting exactly the same closed sites (in the same order) but taking 
different routes in between successive visits to closed sites, the factor increasing to infinity as a 
approaches 1. This means that estimating the probability that there exists an admissible A-path 
(with a certain property) by the expected number of such paths (via Markov’s inequality) becomes 
very poor when a is close to 1. Therefore, we will define larger boxes in and define equivalence 
classes of paths by just observing the sequence of larger boxes they visit. The boxes will then be 
tuned such that the number of closed sites inside a box is of order one. 

Recall that w.l.o.g. we assume r/i G {0, 1}, i = 1,..., d. To facilitate reading, we have structured 
the proof into three steps. 

Step 1: Coarse-grained X-paths. In order to define the abovementioned paths we partition by 
dividing into boxes as illustrated in Figure 4.1: Define 


b: 


’‘Av _/ 

' ■ I 


- e |Vi - (t,, - 0 ^ r, e [0, 1)} A (??, 7 ^ 0 ^ r, e [0, (1 - a) ^)), 


e (a EEH) 


2=1 


2=1 


II 



















Figure 1: is marked 

by the black dots and 
the corresponding coarse¬ 
grained boxes are hatched. 
Bgis double hatched. 


and likewise for a G set := i?g 

v{a):= ^ aiei+ ^ 
i:rji=0 i-.rii¥=0 

— 'y ^ fliCj “1“ 'y ^ CLi^ 
i-rii=0 i-Vi¥^0 


+ V(a), where 
-(e* -|- ar]ied+i) + ad+iCd+i 


a 


a 


ai-^rji -h ad+i 
' 1 — a 




^d+l. 


Note that these boxes are translations of shifted either in the direction of ed+i or parallel to 

the inclination of and are such that = Uaez^^+i H where the union is over 

disjoint sets. For any y G Z'^ the coordinates of the box it is contained in are given by a{y) G Z‘^+^ 
as 


ai{y) ■= 


'vi, 

< [(l-a)y*J, 

^Vd+i - 


i = 1,... ,d,r]i = 0, 
i = d + 1. 


We will refer to these as the coarse-grained coordinates. Note that they describe the position of the 
boxes relative to Note that for y G Z'^ the (d-l-lj-st coordinate of its coarse-grained coordinates 
a(y) gives its height (or distance in the {d + l)-st coordinate) relative to L^’ . Since a,d and y 
are fixed for this proof, we will often drop the superscripts for the sake of better readability. With 
the above partition of Z'^+^ at hand, we can now define coarse-grained A-paths. A eoarse-grained 
X-path is any path that takes values in such that it can go from Ba to Ba' in one 

time step if and only if 

a - aG {cd+i} U {-yie* | i = 1, ..., d, y* / 0} (4.13) 

U {-Cd+i} U {±ei - Cd+i I i = 1,..., d} U {y^ej - 2ed+i | i = 1,..., d, y* 7 ^ 0}. 


In particular, if we sample a standard A-path only on the boxes {Ba}, a G Z‘^+^, it visits, then 
this supplies us with a coarse-grained A-path (however, there might be coarse-grained A-paths that 
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cannot be obtained by this sampling procedure). We call a box Ba closed (with respect to uj) if 
and only if uj{x) = 0 for at least one x G Ba- Similarly to the case of A-paths, we will call a coarse¬ 
grained A-path admissible if for each of its upward steps, i.e., those steps for which a' — a = Cd+i, the 
box Ba’ is closed. Now since the above sampling procedure maps admissible A-paths to admissible 
coarse-grained A-paths, the existence of an admissible A-path from some x G to y G 

implies the existence of an admissible coarse-grained A-path from to B^^^yy We therefore 

investigate the behavior of these coarse-grained A-paths more closely. 

Step 2: An estimate for coarse-grained X-paths. Recalling (4.13), note that there is only one 
kind of step in a coarse-grained A-path that will not change its height relative to i.e., its 

coarse-grained coordinate in the {d l)-st dimension, namely those of the form —piCi with i such 
that Pi 7 ^ 0. Use CG(M) to denote the set of all coarse-grained A-paths starting with Bq of length 
M G N whose endpoint, i.e. its last box, is above or intersects Ly’ . For vr G CG{M), use U = U{7r) 
to denote the number of its ‘up’-steps, i.e., those steps that increase the {d + l)-st coarse-grained 
coordinate. Similarly, use D = Dlyn) to denote the number of steps that decrease the {d -\- l)-st 
coarse-grained coordinate (possibly by more than 1) and Dq = Dq{'k) the number of steps in each 
dimension i = l,...,d, that do not alter the (d -|- l)-st coarse-grained coordinate. Due to the 
natural restrictions on the movements, Dq = 0 for any i such that pi = 0. We can now make the 
following observation: In order for vr to end in a box above or intersecting we necessarily have 


U > D. 


In addition, observe that due to the length of the boxes in the corresponding directions being 
1/(1 — a), between two steps of type Dq (for the same i) there needs to be at least one step of type 
D ox U (not Dg,j 7^ i). This implies that 

Dl<D + U + l. 

Therefore, for a coarse-grained A-path tt G CG(M), recalling that it ends above or intersecting 


d 

M = U + D + Y,Di<2U+ \\p\\ii2U + 1) 

i=l 


u > 


M -k 
2{k + l)' 


2U{k 1) k 


(4.14) 


Thus, we will now estimate the probability of the event on the right-hand side in the above display. 
Write m(7r) for the number of distinct boxes visited by a path tt G CG(M). Then the exponential 
Chebychev inequality yields for any /3 > 0 and 7 G (0,1) that 
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Pp (there exists vr G CG(M) whose boxes contain at least 7 M closed sites) 

< Pp (boxes of vr contain at least 7 M closed sites) 

7reCG(M) 

< -7- ———E„lexp(/3(# of closed sites in boxes of tt))] 

= E 

7reCG(M) 

= ^^—r^-—(Ep[exp(/3(# of closed sites in fio))])”"^''^ 

7reCG(M) 1 


1 


exp(/37M) 


Ep[exp(/3(^ of closed sites in m( 7 r) distinct boxes))] 


E 


1 


7reCG(M) 

s E 

7reCG(M) 

< ( 2 ( 2 d + 1 ))^ 


exp(/37M) 

1 

exp(/? 7 M) 


(exp(/3)g + (1 - 0 '))'^!-“^ 
(exp(/3)g + (1 - 


1 


exp(/37M) 


(exp(/3)g + (1 - g))^i-“^ ^ 


<exp(g(exp(/3)-l)) 


< exp (^M ^ log(4d + 2) — Pj + g(exp(/3) — 1) 


2 — a 
1 — a 


(4.15) 


where in the pennltimate inequality we estimated the total number of coarse-grained A-paths of 
length M by {2{2d + l))^. Observe that, choosing (3 = \og{M + 2) for some e > 0 the expression 
inside the exponential is negative if, and only if. 


1 I 2 ^ 

-e log(4(i -h 2)-bg(exp(- - log(4d -h 2)) - 1) ( -- - ] < 0 

7 Vi-«/ 

1 — a 

2 — a 

Step 3: Returning to X-paths. In order to apply Lemma |4.2| we need to estimate the probability 
of reaching a site y G L^’'^{h) with an admissible A-path. Recall that coarse-grained A-paths were 
defined in such a way that the existence of an admissible A-path from 0 G to y G implies 
the existence of an admissible coarse-grained A-path from Bq to B^^^yy This path then has length 
M at least ||a(y)||i and thus 

M > ||a(?/)||i 

d 

> Y ^ 

i=l 

= Y 1^*1+ Y iL(i-«)yiJi+ ^ 

i: r]i=0 i : r)i/0 

i:r]i=0 

> (1 - «)lly||i -k + h. 


77 


q < 


elog(4d -|- 2) 


exp((l -h e) 7 “i log(4d -b 2)) - 1 


(4.16) 
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Therefore, for any /i G N and y G L'^'^{h) using (4.14) in the third step 


^p(0 ^ y) < Pp(there exists an admissible coarse-grained A-path from Bq to Ba[y)) 

< Pp(there exists vr G CG((1 — Q;)||y||i — k + h) admissible) 

< Pp(there exists vr G CG((1 — Q;)||y||i — k + h) 

(1 - a)||y||i -k + h-k 


whose boxes contain at least 


2{k + l) 


closed sites) 


< exp ( ((1 — a 


-k + h) 


X ( - e log(4d + 2) + g(exp((l -b e)4(A: -b 1) log(4d + 2)) - 1) 


2 — a 
1 — a 


where we choose h > 3k and set 7 := to apply (4.15) for the last inequality. Assuming 

elog(4(i-b2) 1 


q < 


exp((l + e)4(A: + 1) log(4(i -b 2)) — 1 2^ 

' -V-' 

=:C{k,d,e) 


(i-«r 


(4.16[) holds and combining the observations above we can estimate (4.3) by 


yeL°’‘^{h) 




^ Pp(0 ^ y) < ^ exp (^((1 - Q!)||y||i -/c +/i) 

d 

X (-e log(4d + 2) + g(exp(^*^^ log(4d -b 2) - 1) |" 

7 1 — a / 


= exp - 


= :c(/c,d,e,a,g)=c<0 

p((-A:-b/i)c) ^ exp((l - a)||i 7 ||ic) 

yeL^’‘^{h) 


< exp((- 


p((—A; -b h)c) exp((l — a)ic){2d + 1 )*. 


2=1 


<00 


Thus 


lim Ep[|£"’'^|] = lim ^ Pp(0 ^ y) = 0. 

/l—)-00 ' h^r>n < ^ 


h^oo 


yeL^''^ih) 


Therefore, the assumptions of Lemma 4.2 hold which implies the existence of an open Lipschitz 
surface. Hence, 

k, d) > C{k^d,e){l — a)^. 

Note that for our result, any e > 0 is sufficient. However, the optimal £ is given by e = 
4 (fc-i-i)\og( 4 d-i- 2 ) ’ where h is such that -exp(-l - A{k + 1) log(4(i + 2)) = Aiexp(Ai). □ 


Proof of Proposition 3.5. In order to prove the lower bound for 5 ^( 0 ;, 1,1) we show the existence of 
an open Lipschitz surface for sufficiently small q by analyzing the existence of an admissible A-path 

a 1 ^ 

starting in reaching the site (0, h) for large /i G Nq. Writing x ^ y for the event of existence 
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of an admissible A-path from x £ 7? to y G 7? that only uses sites in the set ^ C Z^, we observe 
that 


^a,l 

Pp(L“’J^(0,/.))=Pp(L“’J w-(0,h))<2Pp( U {(n,LanJ) -"(0,/r)}) 

ngNo 


r “.1 
"(!),> 


oo 

< 2^Pp((n, [anj) S-^^(0,/i)), 

n=0 


(4.17) 


for any h G Ng- Therefore we need to find suitable upper bounds for the summands. 

A first helpful bound, albeit without the restriction on the space, can be obtained similarly to 
(4.9). Observe that any A-path from (n, [anj) to (0, h) must have made a total of 4A:+ [(2 — a)n] +h 
steps for some k gNq: n + k to the downward left, k to the downward right and n — [anJ + h + 2k 
upwards. Then, counting the number of admissible A-paths under consideration 


Pp((n, [anj) 




(0, h)) < Pp((n, [an]) ^ (0, h)) 

2n + h — [an] + Ak 


sE 

fceNo 


n + k,k,n — [an\ + h + 2k 


n— \_an\ +/i+2fc 


(4.18) 

(4.19) 


This upper bounds the terms for small n in (4.17), but can also be used to obtain an adequate 
estimate for large n. This is, however, more elaborate: For n G Nq define 

An := {-n, -(n - 1),..., -1,0,1,...} x Z, 

A„ 

Yn := max{r G Z | (0,0)^ (—n, r)}. 

Yn is the height of the highest site above —n reachable by an admissible A path started in 0 under 
the restriction of using only the sites in An- Now note that denoting by Yg a copy of Yg, independent 
of (T[i),2gpjQ, 

Yg stochastically dominates Yn+i — (Yn — 1) under Fp{- | yi,i < n) (4.20) 

since the conditioning can be seen as discarding those paths in the construction using any site below 
the Yi,i < n. Therefore, a closer study of the distribution of To seems advisable. Using (4.18), 

IPp(Tb >m)< Pp((0,0) ^ (0,m)) 

E yn-\-4Lk 

/ceN 

{9qf 


(4.21) 


<q^ + {3qy 

for g < 1/9. Hence, we can upper bound the expectation 


l-(9g)2’ 


Tp[To] < q + ^ f?™' + Y 

771=2 

<q + Cq‘^ 


{9qf 


- 


EPi)' 


771=1 


for a suitable C > 0 and small q. As a consequence, assuming q sufficiently small for 


q + Cq — 1 < —a 


(4.22) 
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to hold, (4.20) and a large deviation principle (the required exponential moments exist due to 
(4.21)) yield the existence of ci, C2 > 0 such that 

> —an) < Cl exp(—nc2). 

Observe that an admissible A path started in some (n, [anj) and reaching {0} x Nq going only 
through has only used sites to right of {0} x Z until the first time it hits {0} x Nq. Hence, 

T- a, 1 r Q: , 1 

Pp((n, [an\) ^ (0,/i)) < lPp((n, [an\) ^ {0} x No) 

< Pp(Hi > —na) < Cl exp(—nc2). 


This is the last component needed to estimate (4.17) as it allows us to choose N £ N such that for 
any h G N 

oo 

^Pp((n, [anj) ^^(0,/i))<-. 

n=N 


On the other hand, using (4.18) again, we may now choose H sufficiently large such that for all 
h>H, 


N-l 


IPp((n, [anj) 


(0 ,h))<x. 


n=0 


Hence, by (4.17) choosing q as in 4.22 implies 


Pp(L“h_(0,h))<- 


for all h > H and thus q < qL{a, 1,1). 


The corresponding upper bound is already given by Proposition 3.7 


□ 


4.2 Upper Bounds for qL{a,d,k) 

It will be useful in this section to consider what we call reversed A-paths. A sequence of sites 
xq, xi,... ,Xn £ Z'^+^ is called an (admissible) reversed X-path, if Xn, Xn-i,Xn- 2 ,..., xq is an (ad¬ 
missible) A-path in the sense of Definition 4.1 

will take advantage of a comparison to so-called p- 


Furthermore, the proof of Proposition 


3.6 


percolation, see e.g. |MZ93] and |KS00j . Here the setting is that of oriented site-percolation in Z^, 
i.e., where in addition to our standard setting of Bernoulli site percolation we assume the nearest 
neighbor edges of Z'^ to be oriented in the direction of the positive coordinate vectors (which is the 
sense of orientation for the rest of this section). We say that p-percolation occurs for w G {0, 1}^‘‘ if 
there exists an oriented nearest neighbor path 0 = xq, xi,... in Z*^ starting in the origin, such that 

1 


liminf — (1 — a;(xj)) > p. 

n^OQ 71 


2 = 1 


Any such path is called a p-path. The probability of the existence of such a path exhibits a phase 
transition in the parameter q and the corresponding critical probability is denoted by qc{p,d). 
Theorem 2 in [KSOPj states that for every p £ (0,1], 


lim dpqdp, d) = 


d^oo 


1 

e~p 

e^ -1 


=:R{p), 


(4.23) 
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where 6 is the unique solution to 6e^({e^ — 1) = 1/p, and R{1) = 1. Note that we have interchanged 
the role of ‘open’ and ‘closed’ (and thus p and q) with respect to |KSnn| in order to adapt the result 
to its application in our proof. 

Before turning to the proof of Proposition 3.6 we observe a useful property of the critical 
probability of p-percolation. 

Lemma 4.4 (Continuity of Qc). The critical probability of p-percolation is continuous in p, i.e. for 
any d £ N the map 


[0,1) 9 p^ qc{p,d) 


(4.24) 


is continuous. 


Proof of Lemma 4-4 ■ Since d is fixed and we only consider Z“ in this proof, the index is dropped for 


better readability. It is easy to see that the event of p-percolation also undergoes a phase-transition 
in p (for fixed q) and thus we define 


Pc(g) := sup{p I Pi_q (p-percolation occurs) = 1}. 

Note that strict monotonicity of pdq) for q G [0, q], where q := sup{g | Pc{q) < 1}, would imply the 
desired continuity of qdp) on [0,1). In order to prove this strict monotonicity, we will, however, first 
consider a different quantity: Still in the setting of oriented percolation in Z'’^, for any a; G {0,1}^'* 
let 

To,ni^) ■= max | r G No | 3 directed nearest neighbor path 0 = xo,xi,... ,Xn ■ 

n 

^(l-w(xi)) =r|, 
i=l 


and denote by the site with the lowest lexicographical order that is the endpoint of such a 
directed nearest neighbor path on which the value of Yo.n is attained. Then, for m> n define 

Yn,m{^) ■= max I r G No I 3 directed nearest neighbor path = xq^xi., ..., Xm-n '■ 

m—n 

^(l-w(xi)) =r}. 
i=l 

By the Subadditive Ergodic Theorem (see e.g. |Dur96| . Theorem 6.6.1) the sequence (To^ri,/''^)neN 
converges Pi_q-a.s. and in L^(Pi_ij) to a (deterministic) limit that we denote by 7(5'). In fact, 

l{(l) = Pc{q)- (4.25) 

To see this, fix g G (0,1) and choose p < Pc{q)- Then for Pi_g-almost any eo G {0,1}^'* there exists 
an oriented nearest neighbor path Xi{lo), X 2 {uj), ■ ■ ■ such that 

1 ” 

p < liminf — (1 — uj{Xi{uj))). 

i=\ 

Since by definition 'Ydi=id- ~ <^(3lii(a;))) < yb,n(w) for Pi_g-almost all u) G {0,1}^'^ and n G N, 
taking the limes inferior on both sites gives p < 7(g), which implies Pc(g) < l{q)- To prove the 
converse inequality, choose, for any e > 0 an G N such that ^Ei_g[yo,Ar] > 7(9) - £■ For 
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any ui G {0,1}^'* let Xi{aj), X 2 {uj)t ■ ■, Xn{u}) be an (oriented nearest neighbor) path, such that 
ho,AT = Using i.i.d. copies of {Xi,..., X^), one can construct an infinite 

oriented nearest neighbor path (Xj)jgNp with the property that by the law of large numbers 


1 ^ ~ 1 

lim - VXi = —Ei_,[yo,Ar] > liq) - £ 
n^oo u ^' 7V 


Pi_o-a.s.. 


2 = 1 


Thus ^{q) — £ < Pc{q) and since e was arbitrary, 'y{q) < Pc{q), which in combination with the above 
establishes (4.25). 

The strict monotonicity of 7(-) (and thus qd')) can now be proven through a suitable coupling 
argument. Denote by ^o,l] the uniform measure on the interval [0,1] and dehne p := as 

the product measure on the space W := [0, 1]^^.. For any w G W, q G (0,1) and n G Nq define 


Y^{w) := max |r G Nq | 3 directed nearest neighbor path 0 = xo,xi ,..., : 

n 

^l[o,g](ic(xi)) = r}. 
i= 


Observe that £^((yn)neNo) = >Cp^_^((yo,n)neNo)) where denotes the law with respect to the 
measure u. Therefore 

lim —y^ = 7(g) p-a.s. and in L^{p). 

n^oo Tl 

As before, for any q G (0,1), u) G W and n G Nq, let Xl’^{w),... ,Xn'^{w) be an oriented nearest 
neighbor path such that Yn = ^[0,9 Mxp {w))). Choose 0 < q < q' < q, then 


2=1 2=1 

n 

= Y^i + ^l[,,,,](u;(Ar(u;))). (4.26) 

2=1 


Set Tq := a{w 1—)• l[o^q](rc(rE)) | x G Z*^). Then, obviously, the Yn are T^-measurable and the 
l[o^q](rc(yf’"'(rc))), 1 < f < n, are independent given Xq. In addition, 

Pmq,qdw{Xd^{w))) = l\Fq)= ' 


Thus using (4.26) we obtain 


n 

E^[y/ - Y:1 I Xq] > E^ [j; (u;(Af"(u;))) | Xq] ={n- Y^l) 


2=1 


q -q 

l-g’ 


where E^ denotes the expectation with respect to p. Using the Li{p) convergence 


liq) - l{q) = lim E^ 

n^oo 

> lim E,, 


E 


[- ('»’' 


-Y„^]\ X, 


= (1-7(9)) 


-(n- YX - _ - 

q' -q 


1 - q 

and the right-hand side is positive, since 7(5) = pdq) < 1 for g < g. This shows the strict 
monotonicity of the function pc on [0,g] and hence implies (4.24). □ 
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Proof of Proposition \3.(^ We will compare p-paths in with reversed admissible A-paths in Z'^+h 
To this end define for any u) G {0, and x G Z*^ the quantity 

Huj{x) := min |/i G Nq | 3 an oriented nearest neighbor path 0 = xq, • • ■, Xm = x G Z'^, 

and a sequence 0 = /iq, • • ■, hm = h G No s.t. 


hi+i — 


hi, 

hi + 1, 


if oj{xi,hi) = 0, 
otherwise. 


}■ 


A second’s thought reveals that this map is defined in such a way that there is an admissible A-path 
from {x,Hijj{x)) to the origin, which takes advantage of many closed sites in the configuration oj. 
(It is, however, not optimal, as it does not make use of consecutive ‘piled up’ closed sites in one 
step.) With this we can then define a map T : {0,1}®'*"''^ —> {0,1}^"* as 


(r(u;))(x) 


oj{x,H^{x)), if X G Nq, 
w(x,0), otherwise. 


The purpose of T is to map a configuration w G {0,1}^"*^^ to a configuration oj G {0,1}^“^, for 
which there exists an oriented path picking up almost as many closed sites as the oriented reversed 
admissible A-path in to with lowest {d + l)-st coordinate. In order to be more precise, we add an 
index to the probability measure used to indicate the space it is defined on. I.e., Fp^d will denote 
the Bernoulli product-measure on Z'^ with parameter p. Since the value of H (x) only depends on 
the state of the sites y G Nq with ||y|| < ||x II) IP’p,d+l oT ^ Thus, ii q > qc{p,d), we have 

that 


1 = Pp,d(/0-percolation occurs) 

= Pp,d+i ^there exists an admissible reversed A-path 0 = (xq, ho), (xi, hf),... (4.27) 

s.t. limsup —hn < 1 — pV 

n^oo ^ ' 


Now choose p > 1 — a and set <5 := 1 — p -|- (a — (1 — p))/2 G (1 
existence of a (deterministic) G N such that for all n > N, 


p,a). Then (4.27) implies the 


Pp,d+i ^there exists an admissible reversed A-path 

0 = (xo, ho), (xi, hi),{xn, hn) s.t. hn<6n^ > ^. 

Note that if there exists an admissible reversed A-path from the origin to some (x^, hn) with 
hn < Sn, then there actually exists an admissible A-path from L^’'^ — [(a — 6)n\ed+i to the origin. 
Thus, by translation invariance of Pp,d+i, we obtain that 

Vn > iV : Pp,rf+i(T“’'' ^ (0, [(a - 5)nJ)) > ^ 


which, since a — <5 > 0, implies 

Pp,d+i ((LIP“’'')=) = Yv^Jp^d+i{L^/ - (0, (« - (f)n)) > 


By Proposition 2.2 we deduce that Pp (LIP"’”*) = 0 and hence Q > Qiioi, d, d). We have thus shown 


that for any p > 1 — a one has qc{p,d) > qL{a,d,d). Since qc{p,d) is continuous in p by Lemma 
4.4, then the claim follows from (4.23). □ 
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Lemma 4.5 (Criterion for non-existence of an open Lipschitz surface). For any a > 0, and d 
define 


T := inf{m G Nq | E : 


|a:||i = m and (x, ||x||i) is closed}. 


If for p E (0,1) one has 


Ep[T] < 


1 

1 — a ’ 


(4.28) 


then P-a.s. there exists no open Lipschitz surface and q = 1 — p > qL{oi,d,d). 


Condition (4.28) has an intuitive interpretation: 1/(1 —a) is the number of ‘downward-diagonal’ 
steps a A-path can take before decreasing its distance to the plane with inclination a by one. IEp[r] 
on the other hand is the expected number of such steps an admissible A path must take before 
encountering a closed site and thus being able to take an upwards step. (4.28) therefore means 
that this path will - on average - encounter a closed site strictly before decreasing its distance to 
the plane by one, thus increasing the distance in the long run and preventing the existence of an 
open Lipschitz surface above it. 


Proof. As in the proof of Proposition |3.6[ the idea is to construct admissible reversed A-paths 
starting in 0 such that their endpoints (i.e. the starting points of the respective A-paths) are 
arbitrarily far below L^’ . With a simple shifting argument we can then see that the Lipschitz 
surface would, with probability bounded away from 0, have to have arbitrarily large height in 0 
and can therefore almost surely not exist. 

We begin with the construction of the reversed A-paths. To this end, set Xq := Yq := 0. Let 
(zj)jgPjQ be an ordering of Ng compatible with || • ||i in the sense that llzj+iHi > for all i E Nq. 

Then define for any n E Nq, 


in+i := inf{i E Nq | {zi, ||2:i||i) Tn is closed}, 

Xn+l •= (^t„) 111)) 

Yn+1 := Yn -|- Xn-\-l Cd-^-i. 

By construction, there always exists an admissible A-path from any Yn to 0. Note also that (in)neN 
and {Xn)neN are i.i.d. sequences where ii is geometric on Nq with parameter q and ||-Ti||i = Ai-e^+i 
is distributed as T. 

We are now interested in the height of the starting points of these A-paths relative to . This 
is given by 


H{n) := [all^nllij - Yn ■ ed+i 


n n 

1^0: ^ ^ ||Aj||i ^ ''^ (Xn (^d+l) ■ (^d+1 


i=i i=i 


n. 


The law of large numbers then yields 


1 


lim —Hin) = ia — l)Ep[r] -|- 1 Pp-a.s. 
n^oo n 
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and the right-hand side is strictly negative by assumption. Thus with A := — {{a — l)Ep[T] + 1) /2 > 
0 we have in particular the existence of a deterministic A G N such that 

\fn > N : ¥p{H{n) < —An) > 

Now note that on the event {H{n) < —An} there exists an admissible A-path starting in — 
Aned+i and reaching 0, since is below the plane —Ane^+i- Hence, by translation invariance 

of Pp we have that 

Vn> A: Pp(L“’'^^ (0,An) > ^ 


which implies 


By Proposition 


2.2 


Pp ((LIP“’'')^) = ^lim Pp(L“’'' ^ (0, An) > 
(LIP“’‘^) = 0 and p < pl{c(, d, d), i.e., q > qiici, d, d). 


Proof of Proposition \37^ Recall the ordering {zi)i^^g of Nq compatible with 
of Lemma 14.51 and define the random variable 


□ 


from the proof 


ii := inf{i G Nq | {zi, ||^;i||i) is closed}, 

which has a geometric distribution on Nq with parameter q. With B{j) := {x G Nq | ||x||i < j'\ 
denoting the ball with radius j G Nq, define the function 


r{i) := inf{j G Nq | \B{j)\ - 1 > i} 


that gives the radius of the smallest ball such that its cardinality (without the origin) is larger than 
or equal to a given i G Nq. Note that r(ti) is distributed as T, for T defined in Lemma 4.5, Using 


\BU)\ 


'j + d\ ^ {j 1)^ 

, d; - d\ 


we obtain 

i > \B(r(i) - 1)1 > ^ 
and can thus upper bound the expectation 


Ep[r] 


IEp[?’(u)] < (d!Ep[ti])d < 



where we used Jensen’s inequality in the first inequality. The right-hand side is strictly smaller 
than 1/(1 — a) if and only if 

d!(l — a)^ 

^ ^ 1 + d!(l — a)'^ 

Thus Lemma |4.5| then implies that for such values of q no open Lipschitz surface can exist, i.e. 
Q P Ql{o, d, d), and the claim follows. □ 
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